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that may compromise the accuracy of the search procedure include non-identical spreading 
codes, frequency offset, correlation window size less than the full period of the spreading 
code, etc. 

In a conventional searcher, incoming data is correlated with a locally generated 
5 pseudorandom noise (PN) sequence. The incoming data is delayed by a fraction of a chip 
and the delayed data is correlated with the locally generated PN sequence, hi a conventional 
searcher, the two correlation results are analyzed separately and the analysis result is used in 
detecting a code match. 

According to the present invention, fiulher reduction of the "miss" probability can 
10 be achieved if data streams that are offset by a fraction of a chip are added and correlated as 
opposed to correlating each sub-chip offset data stream individually. 

Furthermore, the average time for achieving code acquisition may also be 
substantially reduced. The equation for the time average of the autocorrelation fimction is 
given as: 

15 

1 lei 

Time average of autocorrelation = [ 1 -( 1 + — ) x J—L]^ 

c 

where N is the sequence length, e is the sub-chip offset in fractions of a chip, and T^ is one 
chip period. As can be seen from the equation, reducing the sub-chip offset will reduce the 
20 tiine average of autocorrelation. 

Although **miss" probability can be significantly reduced by using techniques of the 
present invention, precision may be compromised. Each result combines at least two sub- 
chip sequences and the phase uncertainty is twice the sub-chip offset. Thus, the technique 
of the present invention should be used for coarse searching. 

25 

Communication Device in Accordance with the Present Invention 

Figure 1 is a block diagram of a spread spectrum communication device in 
accordance with one embodiment of the present invention. Electronic commimication 
device 100a may be part of a wireless mobile handset. Electronic communication device 

30 100a may also be a part of a wireless base station, an embedded wireless modem, a test 
platform, or other communication device. Electronic communication device 100a may also 
be any electronic device that performs a fimction of identifying a phase offset of a signal 
with a known data sequence, e.g., a pilot signal. 

As illustrated in Figure 1, communication device 100a includes an antenna 101 

35 coupled to a front-end processing block 103 to receive a wireless signal. Front-end 

processing block 103 includes components such as a radio frequency (RF) transceiver (not 
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shown) and an analog to digital (A/D) converter (not shown), coupled to each other in 
series. The components and functions of the front-end processing block 103 are known to 
those skilled in the art. Front-end processing block 103 is coupled to a base band processor 
106a and a bus 1 16, to which a memory 104 and a processor (or controller) 1 10 are also 
5 coupled. 

Base band processor 106a, which is operable to process the base band portion of the 
received signal, includes components such as modem processors 108a and 108b, a channel 
codec processor 1 14, and a searcher 120. Base band processor 106a also includes a code 
generator 113 coupled to the searcher 120. It is appreciated that modem processors 108a 

10 and 108b, codec processor 114, and code generator 113 have components that are known to 
those skilled in the art. 

Searcher 120 is a device that performs the function of correlating incoming data with 
locally generated code sequences. When a correlation is foxmd, the communication device 
100a is synchronized with the incoming data. In particular, the searcher 120 of the present 

1 5 embodiment performs a sub-chip correlation. By performing sub-chip correlation, searcher 
120 is able to improve overall performance of communication device 100a. 

While communication device 100a provides a specific quantity of components that 
are arranged in a specific configuration, the present invention is well suited to a wide range 
of altematives. For example, a single modem processor is used in one embodiment, while 

20 another embodiment utilizes greater than two modem processors, coupled to searcher 120. 
Furthermore, communication device 100a is adaptable to a wireless system utilizing code 
division multiple access (CDMA) protocol in one embodiment. However, communication 
device 100a is well suited to other spread spectrum communication protocols. 

25 Apparatus for Performing Sub-chip Offset Correlation 

Figure 2A is a block diagram illustrating an apparatus 200a for performing sub-chip 
correlation in accordance with an embodiment of the present invention. The apparatus 200a 
may be implemented as part of the searcher 120 of communication device 100a. As 
illustrated, an input data stream (from front end processing 130) is received on bus 203 and 

30 is applied to a plurality of sub-chip delay circuits 205a-205k. The sub-chip delay circuits 
(except circuit 205k) each generate a data stream that is offset by a fraction of a chip with 
respect to the input data. For example, the sub-chip delay circuit 205a generates a data 
stream that is offset by 1/k of a chip with respect to the input data stream, and the sub-chip 
delay circuit 205b generates another data stream that is offset by 2/k of a chip with respect 

35 to the input data stream. The sub-chip delay circuit 205k generates data that is offset by one 
chip. It should be appreciated that the sub-chip delay circuits may be implemented as a 
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